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Use of the generating fnnction to generalize the snm formnla 

for quadruple zeta values 

Machide, Tomoya* ^ 


Abstract 

In the present paper, we prove an identity for the generating function of the quadruple 
zeta values. Taking homogeneous parts on both sides of the identity and substituting 
appropriate values for the variables, we obtain the sum formula for quadruple zeta values. 
We also obtain its weighted analogues, which include the formulas for this case proved 
by Guo and Xie (2009, J. Number Theory 129, 2747-2765) and by Ong, Eie, and Liaw 
(2013, Int. J. Number Theory 9, 1185-1198). 


1 Introduction and statement of results 


A multiple zeta value (MZV) is defined by the convergent series 


C(l) = 


E 

mi>m2>--->m„>0 


1 

m2 ■ ■ ■ mn ' 


where 1 = ■ ■ ■ ,ln) is an admissible index set, that is, it is an index set of positive 

integers with li > 2. The condition > 2 ensures convergence. The integers d(l) = n and 
w(l) = h + ■■■ + In are called the depth and weight, respectively. The single, double, triple, 
and quadruple zeta values (SZVs, DZVs, TZVs, and QZVs, respectively) are the MZVs of 
depth 1, 2, 3, and 4, respectively. 

It is known that, among the MZVs, there are many linear relations over Q. One notable 
example is the sum formula, which was conjectured by Moen |^] and Markett 0: 

X = (1.1) 

Iradm 
/d(l) = n'\ 

(w(l) = 0 


where the summation ranges over all admissible index sets of depth n and weight 1. Formula 
( [0|) was proved for DZVs by Euler Q, for TZVs by Hoffman and Moen |Q, and for general 
MZVs by Granville Q. Zagier also proved o independently in an unpublished manuscript 
(see @). 

Formula 0 ) has been generalized and extended in various directions [ll|, Isj [zl, |^, [IH |l^ 
Recently, generalizations of (|1.1| ) for DZVs and TZVs, from the point of view of the 
generating functions, were given in and []d|, respectively (see the Appendix for details). 
In the present paper, we give such a generalization of (|^ for QZVs. 
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We will begin by introducing the notation and terminology that will be used to state 
our results. We denote by ©„ and e = the symmetric group of degree n and its identity 
element, respectively. We also denote by GL„(Z) and / = /„ the general linear group of 
degree n over Z and its identity element, respectively. We identify a permutation a in 
with the matrix {Sia-(j))i<i,j<n in GLnC^), where 5ij is the Kronecker delta function. It is 
obvious that e is identified with I. Let Q[GL„(Z)] be the group ring of GLn{'L) over Q. Using 
this identification, we define an element in Q[GL„(Z)] by 

■= Yj ^ 

for any subset H in 6 n- The group ring Q[GL„(Z)] acts on the ring M[[xi,... ,Xn]] of the 
formal power series in n indeterminates over M by 

(p|r)(xi,...,Xn) := J 2 ^kP{{xi, . . . 

where T = Y<^k^k G Q[GT„(Z)] and p € M[[xi,...,x^]]. This is a right action, that is, 
p|(rA) = (p|r)|A for elements T, A G Q[GL„(Z)]. Note that the action of cj G on p is 
(p|cr)(xi, . . . , X„) = p((xi, . . . , Xn)(7-^) = P(x^-l(l), • • • , 3 :, 7 -l(n))- 

We dehne the generating function 0 of the QZVs as the following formal power series in 

M[[xi,X2,X3,X4]]: 


Q(xi,X2,X3,X4) := ^ C{h,l2,h,h)xi ^xl^ ^ (1.2) 

l:adm 

(d(l)=4) 

We also dehne the formal power series q in M[[xi, X 2 , X 3 , X 4 ]] by 

q(xi,X 2 ,X 3 ,X 4 ) := ^ ({h + I 2 + I 3 + k)x'‘Y^X 2 ~^x’'^~^x''^~^. (1.3) 

f d(l)=4\ 

(w(l)>4) 

The summation rule in ( |1.2[) is slightly different from that in (|L^): the former ranges over 
all admissible index sets whose depth is 4, but the latter ranges over all index sets of positive 
integers whose depth is 4 and whose weight is greater than 4. 

We denote by CI 4 the cyclic subgroup in 64 generated by the permutation (1234), i.e., 
CI 4 = ((1234)) = {e, (1234), (13)(24), (1432)}. Let P, Q, R, S be the matrices in GL 4 (Z) 
given by 


1000 

( “o' -1 ? 0 1 , Q = 
0 0-11 


1 0 0 0 ' 

0 1 0 0 1 p _ 

- 1-1 1 0 ] ^ Xt — 

0 0-11 


1 0 0 0 

0 1 0 0 1 e _ 

-1-110 h — 
0 0 0 1 


1 0 0 0 ' 

g J ? C ) , (1-4) 

-1 -1-11, 


and let T be the elements in Q[GL 4 (Z)] given by 


1000 

^_r_l_/0110 

^ — -'wl 00-10 
0011 


+ 


1110 

0-1-10 

0100 

0011 


T = / + 


1000 

0100 

0011 

000-1 


+ 


100 0 
oil 1 
00-1-1 
001 0 


+ 


1111 
0 -1 -1 -1 
0100 
0010 


(1.5) 


Our main result is stated as follows. 


THEOREM 1.1. We have the following identity in M[[xi,X 2 ,X 3 ,X 4 ]].' 

0 |(PSe 4 - (T4>Q -^R-^S + = q. (1.6) 
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Taking the homogeneous parts on both sides of (HD and substituting appropriate values 
for the variables xi,X 2 ,a; 3 , and we can obtain the following formulas: 

COROLLARY 1.2. For any integer I > 4, we have 

E ^(1) = (1-7) 

l:adm 

d{l)=4 
■w{l) = l 


l:adm 
d(l)=4 
w{l) = l 


(^2h+i2+i3-2 2^1+12-2 2h-i _ 2^2+h-i _ 2'2-1)(^(1) = (1.8) 

^ (2^i+2'3+i)^(l) = (; + 3)^(^)^ (1,9) 

(/ + 7)(/ + 2)(/ — 3) 


l:adm 
d(l)=4^ 
w(l) = i 


E - 3^2 _ i)2'i+^3C(1) 


l:adm 

"d(l)=4^ 

w(l) = i ; 


12 


+ 2 C( 0 - 


( 1 . 10 ) 


Formula (|l.7| ) is, needless to say, the sum formula (1^) for QZVs. Formulas (ll.Sf) and (IT) 
are the weighted sum formulas for QZVs that were proved in Theorem 1.1] and [^, main 
theorem], respectively. These facts guarantee that, for QZVs, (1.6) is a natural generalization 
of 0 ). It appears that ( |l.l[l| ) is new, and we note that in its coefficients, it has not only 
powers of 2 but also powers of 3. 

Let 3 (xi,..., Xn) be the generating function of MZVs of depth n: 


3„(xi,...,Xn) := E (Idl) 

l:adm 

(d(l) = n) 


We denote by 6 , S, and T the generating functions of SZVs, DZVs, and TZVs (or 3^, 
and 33 ), respectively. Note that 0 = 3^. Let C™(1) be regularized shuffle-type multiple zeta 
values (RMZVs), which were introduced in ]]l^] as generalizations of MZVs. RMZVs are 
MZVs if li > 2, but RMZVs are defined for index sets 1 with li = 1, unlike MZVs (see [H^] 
for details). Let 3™(xi,..., x„) be the generating function of RMZVs of depth n: 


3“(xi,...,x0 := E (1.12) 

1 

(d(l) = n) 


Similar to how we defined the notation 6 , 0, T, and 0, we denote by , 0“, T™, and 0™ 
the generating functions of the regularized SZVs, DZVs, TZVs, and QZVs (or 3™, 3“, 3™, 


and 3 ™), respectively. 

The present paper is organized as follows. Sections || and ^ each have two subsections. In 
Section we give identities for 6 “, 0™, and 0“, and in Section we give a relation 
between 0 “ and 0 . 

We prove Theorem 1.1 in Section |0|, by using the results obtained in Section 0 and the 


identity for RMZVs that was proved in Theorem 1.1]. We derive Corollary |1.2| from 
Theorem 1.1 in Section 3.2. We attach an appendix at the end of the paper, in which the 
identities for 0 “ and T™ proved in [0 and [|l3 are restated in terms of the formal power 


series with the actions of Q[GL 2 (^)] and Q[GL 3 (Z)], respectively. 


REMARK 1.3. Theorem |1.1| and Corollary |1.2| in the present paper are expansions of Theo¬ 
rems 1.1 and 1.2 in |^, respectively; the results that will be stated below are expansions of 
the results following Section 2.1 in |l^. The results of Section 2.1 have been amplified in [|T^. 
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2 Preliminaries 


2.1 Identities for ©™, S™, and 0“ 

Let Pn be the matrix in GLn{'L) given by 


Pn = 


/I 

-1 1 


V 


/I 


p-^ = 

-M 


-1 1 / 


1 1 


( 2 . 1 ) 


Vi 1 1/ 


Note that Pj is P in (|r~i|). For a function f of n variables, we define f'^ := f\Pn, that is, 


f^{xi,X2,...,Xn) = f{{xi,X2,...,Xn)Pn^) 

— f (^1 + 3^2 + • • • + Xn, X2 + ■ ■ ■ + Xn, ■ ■ ■ , Xn)- ( 2 - 2 ) 


In this subsection, we will prove the identities for (S“)^, and in Propo¬ 

sition 2.1, and we will restate them in terms of ©™, 3™, T™, and 0“ in Proposition |2.2|. The 


latter proposition is important for proving Theorem 1.1. 

We require some notation to state the propositions. For functions fm, ■ ■ ■, fnj 
each has rij variables, we define the function © • • • <8) fnj of n = ni + ■■■ P rij 
by 


such that 
variables 


/ni fn2 ® ■ ■ ■ © fnj • • • j Xn) 

■— fn\ ( 3 ^ 1 , . . . , Xni) fn2{Xni+li ■ ■ ■ ■> Xni+n2) ' ' ' frij iXni+n2-{ - \-nj-i + li ■ ■ ■ i Xn)- 

For example, X 2 ) = ©™ ©©“(xi, X 2 ) = ©™(xi)©™(x 2 ) and 0“ ©©“(xi, X 2 , X 3 ) = 

0 ™(xi,X 2 )©™(x 3 ). Let be the shuffle elements in Q[GL 4 (Z)], which are defined by 

crG&n 

( it(1)<---<ct(j) a 

V a'm-l)<---<iT(n) ) 

for integers j, n with 1 < j < n — 1. In particular, the elements sh^^\ and s/i 2 ^^S^( 34 )) 

can be expressed concretely as 

shf' =e + (34) + (234) + (1234), 

= e + (23) + (13)(24) (123) -h (243) (1243), (2.4) 

sh!^ ^£^( 34 )^ = ep (23) + (24) -|- (34) + (13)(24) + (123) + (124) 

+(234) + (243) + (1234) + (1243) + (1324). 

The identities of Propositions |2.1| and |2.2| are stated in terms of functions of four variables, 
as follows. 

PROPOSITION 2.1. We have 


(T“ )“©(©“)« = {Q^)Hshf, 

(2.5) 


(2.6) 

(0“)»©(©“)«®' = (0“)#|s4")s<(34)), 

(2.7) 


(2.8) 
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PROPOSITION 2.2. We have 


(2.9) 

= n“l‘J>^S((i3)(24)), (2.10) 

^in ^ gin8)2 ^ 0ni ^2.11) 

6in®4 = 0ni|p5.^^_ (2.12) 


We will first prove Proposition For this, we will need the following identity ( ^.13| ), 
which was given implicitly in the proof of |W, Theorem 6 ]. 


LEMMA 2.3 (see [|^, Theorem 6 ]). For integers j,n with I < j < n — 1, we have 

(3")'®(3“_j)‘ = (3:;)'l^”’- (2.13) 

REMARK 2.4. The notation E™ in |jl^ is equivalent to 3™ in the present paper. The proof 
of ( 1 ^) in 0 is summarized in the proof of 0, Lemma 3.1] (see 0, (3.11)]). 

We can easily prove Proposition from Lemma |2.3|, as follows. 


Proof of Proposition j^. 1[ We immediately obtain (12.5|) and (12.6]) by (^.13|) with (j, n) = (3,4) 
and (2,4), respectively. We see from ( 2.13| ) with {j,n) = (1,2) that (S™)**'^^(x 3 , 0 : 4 ) = 
(S“)«(a:3,X4) + (S“)«(x4,a:3) = ((S“)«|S (( 34 )))(x 3 , X 4 ), and so we obtain 


(S“)“ ® (6“)“®^ = (3“)« ® ((©“)“|S((34))) = (S“ 


h(34)>- 


Substituting ( |2.6|) into the right-hand side of this equation proves (^). Similarly, by ( 2.13| ) 

h(i 2 )>- Substituting (E3) into 


with {j,n) = ( 1 , 2 ), we obtain (©“)** = (3™)^ ( 8 > (S“ 

the right-hand side of this equation gives 

(em)a®4 ^ 

A direct calculation shows that s/i 2 ^^S^( 34 )^S^(i 2 )} = LI 64 (see the third equation of (|2.4D ), 
thus we obtain (^). □ 


For any square matrices A of order i and B of order j, we define a block diagonal matrix 
A 0 R of order i + j by 


A©R 



If A G GLi{'L) and B G GLj{7j), then A©R G GLj+j(Z), since (A©R) ^ = A ^ (B B 4, By 
the definitions of 0 and 0, 


f 0 g\A® B = f\A®g\B, 


where / and g are functions of i and j variables, respectively. 

We require the following equations in Q[GL 4 (Z)] to prove Proposition p.2|. 

LEMMA 2.5. IFe have 


Psh^^\p^^ 0 /i) = (2.14) 

Pshf\Pf-^ 0 ^ 2 ”^) = (2.15) 

Ps4")S^(34))(P2“' © h) = (2.16) 


/oN I ■ 

where sh^ in ( V-lSj ) is regarded as an element in Q[GL 4 (Z)] by identifying ©3 as the subgroup 
of ©4 consisting of elements that fix 4. 
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We now prove Proposition 2.2. We will then discuss a proof of Lemma |2.51. 


Proof of Proposition 2.L We note that / = /|PnP“^ = PlPfi^ for any 
variables by the definition (2.2): in particular, / = /^ if n = 1. 

We can easily see from the above fact that 

function f of n 

© 6“ = (T“)“ © 

(2.17) 

^m®2 ^ (3“)#®V2"^ ® ^2■^ 

(2.18) 

© gin®2 ^ ^ {P^^ (B h- 

(2.19) 

By virtue of Lemmawe can deduce from (|2.5|), (|2.6|), and (2.7) that 


(T“)« © (6“)“|P3“^ © Ii = 

(2.20) 


(2.21) 

(S“)“ © (6“)«®V2“^ ®-^2 = 

(2.22) 


respectively. In fact, we see from ( |2.5D that 

(T“)» ® © h) = © h), 


which, together with (^.14), verifies (^.201). We obtain by straightforward calculations 




(3)> 


(( 13 )( 24 )> 


and S^(i3)(24)) (^2 ^©-^2 — i ^2 ^ ®-^2 ^)^((13)(24))) 


5-1 


-1 


5-l^ 


where we note that (13) (24) is identihed with 


we see from (2.6) that 


/o 0 1 0 
( 0 0 0 1 
1 1 0 0 0 
\o 1 0 0 


and P 2 ^ © ^2 ^ 


/1 0 0 0 
(1100 
1 0 0 1 0 
VO 0 11 


. Thus, 


(^in)#®2|^-l ^ ^ ^ p-1^ 

= 0“l^^/irS^(i3)(24))(P2”' ® ^2"') 

= ® ^2'')S((13)(24)>, 

which, together with ( ^.ISD , verifies ( ^.211) . In a similar way, we see from (^]^) that 


(S“)« © (6“)«®V2"' ® ^2 = n“|Ps4")S((34))(P2"' ® h), 


which, together with ( p.l6|) , verifies ( p.22| ). 

We are now able to prove the desired identities. Equating (^.17 ) and ( 2.20|) proves (2.9), 
equatin g (p.lSj) and (|2.21| ) proves ( p.lOD , and equating (|2.19 ) and (|2.22| ) proves (|2.1lD . We 
obtain (|2.12D by (2.8), since (S™)^ = S™. □ 


We will show Lemma |2.5| for the completeness of the proof of Proposition |2.2| . The fol¬ 
lowing equations in Q[GL„(Z)] are useful for this purpose. 


LEMMA 2.6. We have 


'I’S 


1000 
0100 
0010 
-1 -1 -1 1 


1000 
I I 0 100 
■r I -1-10 1 
1 11-1 


+ 


10 0 0 

-10 0 1 

110-1 
0 0 10 


+ 


0 0 0 1 
10 0-1 
0 10 0 
0 0 10 


1 0 0 0 

0 10 0 

-1-110 
0 0 0 1 


+ 


1 0 0 0 \ 
-10 1 0 \ 
1 1-10) 
- 1-1 1 1 / 


+ 


0 0 1 0 \ 

1 0 -10 \ 

0 1 00 )’ 
- 1-1 1 1 / 


(2.23) 

(2.24) 
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(2.25) 




10 0 0 
0 10 0 
- 1-110 
0 0-11 

/ 1 0 0 0 
, / -1 0 10 
■r 1 1 1-10 
V -1 -1 0 1 

0 0 10 
1 0-10 
0 10 0 
- 1-10 1 


10 0 0 
I I 0 10 0 

■r 1 -1-10 1 
0 0 1-1 


+ 


+ 


10 0 0 
-10 1 0 
0 0-11 
110-1 


+ 


10 0 0 

-10 0 1 

1 10-1 
- 1-11 0 

10 0 0 

-10 0 1 

0 0 1-1 
11-10 


+ 


0 0 0 1 
1 0 0-1 
0 10 0 
- 1-11 0 


\ / 

^ 0 

0 

0 

1 \ 


1 

0 

0 

-1 1 

-1 

0 

1 

0 1 

/ \ 

^ 1 

1 

-1 

0 / 


+ 


+ - 


001 0\ /OOl 0\ /OOO 1 

1 0-1 0 \ i/ 00-l 1 \ i/ 00 1 -1 

-10 0 1 I I 1 0 0 -1 I I 1 0 -1 0 

110-1/ Voio 0/ Volo 0 


Proof. By the definitions of S and ^ in (1.4) and (1.5), respectively, we have 


i I + 


10 0 0 
0 10 0 
0 0 11 
0 0 0 -1 


10 0 0 

0 10 0 

0 0 10 

-1 -1 -1 1 


+ 


/ 1 0 0 0 
I / 0 1 1 1 

I 0 0-1-1 
V 0 0 1 0 
10 0 0 
0 10 0 
-1-10 1 
1 11-1 


+ 


+ 


1111 
0 -1 -1 -1 

0 10 0 

0 0 10 

10 0 0 

-10 0 1 

110-1 
0 0 10 



10 0 0 

0 10 0 

0 0 10 

-1 -1 -1 1 


/OOO 1 
I / 10 0-1 
\ 0 1 0 0 
Vo 0 1 0 


which proves ( |2.23| ). We can prove ( 2.24 ) in the same way, and so omit the proof. A direct 
calculation shows that 


= 


10 0 0 

0 10 0 

- 1-110 
0 0-11 


+ 


10 0 0 
-10 10 
1 1-10 
- 1-10 1 


+ 


0 0 10 

1 0-10 

0 10 0 

- 1-10 1 


Let Ai denote the z-th matrix on the right-hand side of this equation. Since 


iLAi = 

^^2 = 

= 


10 0 0 
0 10 0 

- 1-1 10 
0 0-11 

10 0 0 
-10 10 
1 1-10 

- 1-10 1 

0 0 10 

1 0-10 

0 10 0 

- 1-10 1 


10 0 0 
I I 0 10 0 

+ 1 - 1-10 1 
0 0 1-1 

10 0 0 
-10 1 0 
0 0-11 
110-1 

0 0 10 
, , 10-10 
“T I -1 0 0 1 
110-1 


-V 


-V 


-V 


-V 


10 0 0 

-10 0 1 

1 10-1 
- 1-11 0 

10 0 0 

-10 0 1 

0 0 1-1 

11-10 

0 0 1 0 

0 0-11 
10 0-1 
0 10 0 


+ 


0 0 0 1 
1 0 0-1 
0 10 0 
- 1-11 0 

0 0 0 1 
I , 100-1 

■r I -1 0 1 0 
11-10 

/OOO 1 
I / 0 0 1 -1 
1 1 0 -1 0 
Vo 1 0 0 


we obtain (2.25) 


□ 


We see from the dehnition of the embedding of ©4 into GL 4 (Z) that 

crM = {m^-i(i)j)i<i,j<4, Ma = (mi^(j))i<ij< 4 , (2.26) 

where tr € 64 and M = (mij)i</j <4 G GL 4 (Z); these will be used repeatedly below. 

The proof of Lemma |2.5| is as follows. 

1000 


0001 


Proof of Lemma [17^ . Since = e + (34) + (234) + (1234) and = 

/1 0 0 0\ /1 0 0 0\ /1 0 0 0\ /OOO 

!!?§ + SJ 8 ? + !? 8 S + 1?8 

Voool/ Viiio/ Viiio/ Viii 


Thus, 

Psh^^\p^^ (B Ii) = 


1000 
-1100 
0-110 
0 0-11 

1000 
0100 
0010 
-1 -1 -1 1 



1000 

1100 

1110 

0001 

1 


+ 


1000 

1100 

0001 

1110 


+ 


1000 

0001 

1100 

1110 


000 
II 0 100 
+ 1 -1-10 1 
1 11-1 


+ 


1000 

-1001 

110-1 

0010 


+ 


0001 

4 _ 1 10 0 0 
' 110 0 
1110 

0 0 0 1 
10 0-1 
0 10 0 
0 0 10 


which, together with (p.23), proves (2.14). 
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Since = e + ( 23 ) + ( 123 ) and P2 ^ © ^2 ^ 


/ 1 0 0 o\ 
/ 1 1 0 0 1 
\ 0 0 1 0 ) 
VO 01 1 / 



Thus, 


Pshf\P2^ ® = 


/ 1 

0 

0 0 \ / 

1 0 

1 

+ 

1 -1 

-1 

V 0 

0 

01 / V 


1000 
-1010 
1 1-10 
- 1-1 1 1 


+ 


0010 
1 0-10 
0100 
- 1-1 1 1 


which, together with ( p. 24 ), proves ( 2 . 15 | ). 

We can obtain by a straightforward calculation that 




2 ^{(34)) — S/lg ^ + S/lg '*( 23 ) + S/lg '’( 123 ). 






For brevity, let A denote P2 ^ ® h, and let Fi, r2, and F3 denote 


Fi = sh^^^A, 


respectively. Since = e + ( 34 ) + ( 234 ) + ( 1234 ), and since 


F2 = sh^^\ 23 )A, 


and Fs = sh^^\l 23 )A, 


A = 


1000 

1100 

0010 

0001 


( 23 )^ = 


direct calculations show that 


Ti = 

r2 = 

Ta = 


1000 
1100 I I 
0010 I 
0001 

I 0 0 o\ 

0 0 1 0 1 I 

II 0 0 ) 
0001/ 

0010 
1000 1 I 
1100 I 
0001 


1 0 0 0 \ 
0 0 1 0 1 
1100) 
0 0 0 1 / 


10 0 0 
1100 1 I 

0 0 0 1 I 
0 0 10 


and ( 123 )^ = 


0010 

1000 

1100 

0001 


1000 

0010 

0001 

1100 


+ 


1000 

0001 

1100 

0010 


1 0 0 0 \ 
0 0 0 1 1 
0010) 
1100/ 


+ 


+ 


0 0 10 
1000 1 I 

0 0 0 1 I 
110 0 


0 0 10 
0 0 0 1 1 I 

1 0 0 0 I 
110 0 


0 0 0 1 
10 0 0 
110 0 
0 0 10 

0 0 0 1 
10 0 0 
0 0 10 
110 0 

0 0 0 1 
0 0 10 
10 0 0 
110 0 


Thus, 


P^^ = 


pr2 = 


Pr, = 


10 0 0 

0 10 0 

- 1-110 
0 0-11 

10 0 0 

-10 10 

1 1-10 

- 1-101 

0 0 10 

1 0-10 

0 10 0 

- 1-101 


+ 


+ 


+ 


10 0 0 

0 10 0 

- 1-10 1 
0 0 1-1 

10 0 0 

-10 1 0 

0 0-11 
110-1 

0 0 10 

10-10 
-10 0 1 

110-1 


+ 


+ 


10 0 0 
-10 0 1 
1 10-1 
- 1-11 0 

10 0 0 
-10 0 1 
0 0 1-1 
11-10 

/O 0 1 0 

1/00-1 1 
I 1 0 0 -1 
Vo 1 0 0 


+ 


+ 


+ 


0 0 0 1 

1 0 0-1 

0 10 0 

- 1-11 0 

0 0 0 1 

10 0-1 
-10 1 0 

11-10 

0 0 0 1 

0 0 1-1 
10-10 
0 10 0 


Because of (p. 27 ), the sum of the left-hand sides of these equations is 

P(Fi + r2 + Fs) = P(s4^^ + s4^^(23) + s4^^(123))^ 

= Ps 4 ")s^( 34 ))(P 2 -'©/ 2 ). 


( 2 . 27 ) 


Since, by (| 2 . 25 |), the sum of the right-hand sides is we obtain ( 2 . 16 |). 


□ 














2.2 A relation between and 0 

The purpose of this subsection is to prove the following relation between 0 ™ and 0 . 

PROPOSITION 2 . 7 . We have 


0 = (0” -0)|(PS64 - (T^>Q-^>R-T 5 + /)S£4). ( 2 . 28 ) 

We begin by defining the notation and terminology that we will use for proving Proposi- 

lere we consider an element in as 
on the right in the standard way: 


tion 2 . 7 . Let 


be the free module on M'* over 


a row vector. The group ring Q[GL„(Z)] acts on 


Q • r := y^ ajbkXjMk, 


( 2 . 29 ) 




where a = ajXj € Q[M^] and T = € Q[GL„(Z)]. For any function /(•) with the 

domain we extend it to a function /[•] with the domain as 

fH ■= (2.30) 

j 

We assign the same symbol / for the extension; we will use parentheses () as usual if the 
argument is a vector in but we will use square brackets [] if the argument is an element 
in It is important to pay attention to whether parentheses or square brackets are 

used. For example, if we set u = (1,1,1,1), v = (0,1,0,1), and w = (1,—1,1,—1), then 
/(u — 2v) = /(w) and f[u — 2v] = /(u) — 2/(v), that is, /(u — 2v) ^ /[u — 2v]. We can 
easily see that /[•] is homomorphic, i.e., f[a + / 3 ] = f[a] + f[( 3 ] for any a,P e We 

can also see from the definition of the action of F on /(•) that 

^«i(/|r)(xj) = ^aj(^bkf{xjM-^)\ = ^ajbkfixjM-^) = f[cx-T-\ 

j j ^ k ' j,k 

where F“^ denotes 'Y^bkM^^. Thus, we can extend the action on /(•) to /[•] as 

(/|F)M :=/[a.F-i]. (2.31) 

Let M„(Z) be the ring of square matrices of order n over Z. We define a block diagonal 
matrix J in M4(Z) \ GLi{'Z) by 


/o 0 0 o\ 

J--= ( 0)©/3 = . 

VO 0 0 1 / 

We denote by Q[M„(Z)] the free algebra on M„(Z) over Q. The free algebra Q[M4(Z)] will 
be necessary when considering elements FJ for F G Q[GL4(Z)], since FJ ^ Q[GL4(Z)] but 
FJ G Q[M4(Z)]. 

We require Lemma |2.8| for proving Proposition |2.7| . 

LEMMA 2 . 8 . IFe have the following equations in Q[M4(Z)].' 

(2.32) 

(T^>QS£4)-i J = Se^Ti + Sc4(e + (234))(T2 + Tg + r4), (2.33) 

($RSc 4)-V = Sc4(234)(r2 + Ts + r4), (2.34) 
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= S£,(r2 + Ts + r4 + J), 


(2.35) 


where Ti,T2,T3,r4 are the matrices in M4(Z) given hy 


0 0 0 0 

2"^ _ / 0 1 0 0 


0 110 I ’ 
0 111, 


'0 0 0 0 

2^2 =/ 0 1 0 0 


0 0 10 I ’ 
0 111, 


'0 0 0 0 
T 3 = I 0 10 0 


0 0 11 I ’ 
0 110, 


'0 0 0 0 
_ / 0 1 1 0 
^4 — 1 0 0 0 1 
0 10 0 


( 2 . 36 ) 


We now prove Proposition | 2 . 7 | . We will then prove Lemma 2 . 8 . 

Proof of Proposition Let Hj be the formal power series defined by 

^j(x) :=Q™(xJ) = O“(0,X2,X3,a:4). 

We can easily see that 

Off - n. 

In fact, by the definition of the admissible index sets, we have 

h) G N^} \ WiM, h, k) : adm} = h, k) G | /i = 1 }, 

and so we obtain from ( |1.11| ) and ( p,.12|) that 

(0“ -Q)(x) = J] = n“(0,X2,a:3,X4), 

1 

d(l)=4 
0=1 


( 2 . 37 ) 


( 2 . 38 ) 


which verifies ( 2 . 38 ). 

Because of the definitions ( 2 . 31 ) and ( 2 . 37 ), we can deduce from (| 2 . 32 |) , (| 2 . 33 ), (| 2 . 34 ), 
and ( 2 . 35 ) that 


(n^|ps6j(x) = n“[x.se 4 ri], 

( 05 '|^'$QS£j(x) = n“[x • (Se^Ti + Sc,(e + (234))(r2 +r3 + r4))], 
(05i|$7?S£j(x) = n“[x • Sc,(234)(r2 + r3 + r4)], 

( 05 “ |^5S£j(x) = 0“ [x • Sc,(r 2 + r3 + r4 + j)]. 


respectively. By these identities, we obtain 


( 051 |PSe 4 - + ^SScJ(x) 

= ( 051 |PSeJ(x) - (0-|^c^QE£j(x) + (0-|c^i?S£j(x) + (0“|i&5ScJ(x) 
= 0“[x • Se^Ti] - 0“[x • (Se^Ti + + ( 234 ))(r 2 + r3 + r 4 ))] 

+ 0 “ [x • Sc, ( 234 ) {T2 +T^ + Tk)\+ 0 ” [x ■ S^, {T2 + T^ + T^ + J)\ 

= 0“[x-Sc,J]. 


Since 0 “[x • S^, J] = ( 0 j |Sc4)(x) by definition, this identity is equivalent to 


0 = ^^'KPSe, - -^R-^S + /)ScJ, 


which, together with (^. 38 [) , proves (| 2 . 28 |) . 


□ 


Proof of Lemma jS.fj. Taking the inverses of the elements on both sides of ( 2 . 25 ), ( 2 . 24 ), and 
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( 2 . 23 ), we can obtain the following equations ( p. 39 ), ( 2 . 4 C| ), and ( 2 . 41 ), respectively, after 
straightforward calculations: 




10 0 0 
0 10 0 
1110 
1111 


+ 


+ 


+ 


10 0 0 
0 110 
110 0 
1111 

110 0 
0 0 10 
10 0 0 
1111 


10 0 0 
0 10 0 
1111 
1110 


+ 


+ 


+ 


10 0 0 
0 111 
110 0 
1110 

110 0 
0 0 11 
10 0 0 
1110 


10 0 0 
0 110 
1111 
110 0 


+ 


+ 


/ 1 1 0 0 
I /0010 

“T 1 1111 

V1 0 0 0 


10 0 0 
0 111 
1110 
110 0 
1110 
0 0 0 1 
10 0 0 
110 0 


+ 


+ 


110 0 
0 0 11 
1110 
10 0 0 
1110 
0 0 0 1 
110 0 
10 0 0 


( 2 . 39 ) 


($i?)-^ = 


/ 1 0 0 0 
/ 0 1 0 0 
\ 1 1 1 0 
Vo 0 0 1 


+ 


10 0 0 
0 110 
110 0 
0 0 11 


/ 1 1 0 0 
I 0 0 10 

■r I 10 0 0 
Vo 111 


( 2 . 40 ) 




/ 1 0 0 0 
/ 0 1 0 0 
I 0 0 1 0 
V1 111 


/ 1 0 0 0 
I /0100 

■•“I 0 0 11 
V1 11 0 


/ 1 0 0 0 
I / 0 110 

■•“I 0 0 0 1 
V11 0 0 


/ 1 1 0 0 
I /0010 

“•"I 0 0 0 1 
V1 0 0 0 


( 2 . 41 ) 


We now prove ( 2 . 32 | ). Since = II64 by ©4 ^ = ©4, and since (FA) ^ = A ^ for 


any F, A G Q[GL„(Z)], we see that 




-1 


Thus, 


_ y —1 p-1 


= ^104 


10 0 0 
110 0 
1110 
1111 




64 


1000 

1100 

1110 

1111 


0000 

0100 

0010 

0001 


= S 


64 


0000 

0100 

0110 

0111 


— Fle4Ti, 


which proves ( 2 . 32 ). 

We next prove ( 2 . 35 ). Let ©3 denote the subgroup (( 23 ), ( 234 )) of ©4, which is equivalent 
to the permutation group on the set { 2 , 3 , 4 }. We see from ( | 2 . 39 |) that 


(T$Q)-^J 


0000 
0100 I I 
0110 IT" 
0111 

/ 0 0 0 0 
I /0111 
^1 0110 
Vo 1 0 0 


+ 


0 0 0 o\ 
0100) 
0 11 1 J 
0110/ 

0100 
0011 
0110 
0000 


+ 


0000 

0110 

0111 

0100 


+ 


0 1 0 0\ 
0 0 10) 
0 1 1 1 J 
0 0 0 0 / 


+ 


0 0 0 0 \ 
0110) 
0100) 
0 111/ 


0 0 0 0 
I ( 0111 

^\ 0100 
0 110 


+ 


0 10 0 
0 0 10 
0 0 0 0 
0 111 


+ 


0 1 0 0 \ 

0 0 1 1 1 I 
0 0 0 0 ) 

0 110/ 


0110\ /Olio 
OOOlii/OOOl 
n n n n “r 


We have by ( ^. 261 ) 


( 13 )( 24 )( 234 )(r 2 +T3 + T4) = ( 13 )( 24 )( 234 ) 


0000 

0100 

0010 

0111 


+ 


0000) 

0100/ 


0000 

0100 

0011 

0110 


= ( 13 )( 24 ) 


0000 

0111 

0100 

0010 


+ 


0000 

0110 

0100 

0011 


+ 


0100 

0000 


0000 
I ( 0110 

■r 1 0 0 0 1 
0 10 0 

0 0 0 0 
0 10 0 
0 110 
0 0 0 1 


( 2 . 42 ) 


0100 
0010 I I 
0 0 0 0 I 
0111 


0100\ /0110\ 
0011 \_1 _ 0001 1 
0000 ~^[oooo 
0110/ VolOO/ 


which can be summarized as 


/o 1 0 0 

( 13 )( 24 )( 234 )(T 2 +r 3 + r 4 )= 0O08 

Vo 1 1 1 


/oioo\ /Olio 
if 0011 l_i_f 0001 
“'■\oooo)“'"loooo 
Voiio/ Voloo 


( 2 . 43 ) 


Similarly, 


(i 432 )(T 2 + r 3 + r 4 ) = 


0 10 0 
0 0 10 
0111 
0000 


+ 


0100 

0011 

0110 

0000 


0110 
_i_ ( 0001 
■•"I 0100 
0000 


( 2 . 44 ) 
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and 


— 


0 0 0 0 
_ I 0100 
0 110 
0 111 


+ 


0 0 0 0 
0 10 0 
0 111 
0 110 


+ 


0 0 0 0 
0 110 
0 10 0 
0 111 


+ 


0 0 0 0 
0 110 
0 111 
0 10 0 


+ 


0 0 0 0 
0 111 
0 10 0 
0 110 


+ 


0 0 0 0 

glU )• ( 2 . 45 ) 
0 10 0 


Since the right-hand side of ( 2 . 42 ) is equal to the sum of those of ( 2 . 43 |) , (| 2 . 44 |) , and ( 2 . 45 ), 
we obtain 


= Se'Ti + ((1432) + (13)(24)(234))(r2 + T3 + T4), 


and so 


= + ((1432) + (13)(24)(234))(r2 + Tg + r 4 )). 

Direct calculations show that and = S(r 4 ( 13 )( 24 ). 

the right-hand side of ( 2 . 41 :) is 


(RHS of ( 12 ^) = Sg.Ti + Sc,(e + ( 234 ))(T 2 +T3 + n), 
which proves ( 2 . 331 ). 


( 2 . 46 ) 

Thus, 


We can prove ( 2 . 34 ) and 


in a similar way to 


, as follows. We can deduce from 


(| 2 . 40 D that 


,0100 
-1 T _ / 0010 


($i?)"V = 


0000 

0111 




0000 

0110 

0100 

0011 




0 10 0 ) = ( 13 )( 24 )( 234 )r 2 + ( 234 )r 3 + ( 234 )r 4 , 
0001. 


and so we obtain 


= S^;($i?)-V = Stq( 234 )(T 2 +T3 + T4), 


which proves ( 2 . 34 j) . We can deduce from (| 2 . 41 ) that 


,'0 0 0 0 
\-l T _ / 0 10 0 


0 0 1 0 I + 
0 111 


0 0 0 0 
0 10 0 
0 0 11 
0 110 




0 0 0 0 
0 110 
0 0 0 1 
0 10 0 




0 10 0 
0 0 10 
0 0 0 1 
0 0 0 0 


and so we obtain 


= r2 + r 3 + r 4 + (1432) j. 


(T 5 ScJ-V = s-/(T 5 )-V = S£,(r2 TTa + r4 + J), 


which proves ( 2 . 351 ), and this completes the proof. 


□ 


3 Proofs 


3.1 Proof of Theorem 11.1 


We begin by showing Lemma |37 
LEMMA 3 . 1 . We have the following identity in X2,X3,X4]].' 




( 3 . 1 ) 
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Proof. For any 1 = {hjh, hih) £ and x = (xi, X2, X 3 , X4) G let ti(x) denote the term 
Let C™ mean the real-valued function of four variables with the domain 
determined by C™( 1 ) = C™( 1 )- A straightforward calculation shows that 


(C“isc4)(i)ti(x) 

1 

(d(l)=4) 


= E 
1 

(d(l)=4) 


cre<tA 


= E 

(T&tA 


1 

(d(l)=4) 


( 3 . 2 ) 


Since the map 4 >a ^ dehned by 4>a{h,l2,h,k) = {k{i), k{2), k{3), k{4)) is bijective, 

E C'^ik-pl),k-p2)Ja-p3)Ja-p4))Xi~^xYxY^xY^ 

1 

(d(l)=4) 


E Cih,l2,l3,l4)xY X 


En-I-I E(2)-1 ^o-(3)-1 *ct(4)-1 


Xn X/t 


(d(l)=4) 


Since x'^''^'^ ^.r.L(2) ^^^£>-(4) 1 _.r.h—1 


Xn Xn 


Xa 


u-'^(2)-^ u-^( 3 p 


E C{hMMM)xY xY^ xE’ xY' =(n“k)(x). 

1 

(d(l)-4) 

Combining ( 3 . 2 ), ( 3 . 3 ), and (| 3 . 4 | ), we obtain 


E (C4“|S£4)(l)il(x) = (0“|S£4)(x). 

1 

(d(l)=4) 


( 3 . 3 ) 


( 3 . 4 ) 


( 3 . 5 ) 


Similarly, we can obtain 

E cr®"(l)ti(x) = 6“^"(x), (3.6) 

1 

(d(l)-4) 

E (C2“ ® Ci“®'|Sc4)(l)ti(x) = (S“ ® 6“®'|S£4 )(x), ( 3 . 7 ) 

1 

CdCl)-4) 

E (C2”®'|Sco)(l)ti(x) = (38) 

1 

(dCl)-4) 

E (C 3 “ ® Cr|Sc 4 )(l)ii(x) = (T” ® 6 “|Ec4)(x). ( 3 . 9 ) 

1 

(d(l)-4) 

The following identity was given in ||l^ , Theorem 1 . 1 ]: 

(crpejm = Ci“®‘(i) - K? ®<r®"isc.)(i) + (C2“®"iSjs)(i) 

+(C™ C) C™|E£4)(1) — X4 (i)Ci(^i + ^2 + ^3 + ^4)5 (3.10) 
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where x™ is the characteristic function of the set such that X^{h,l2,hj4:) = 0 if = 

), (|] 7 |), (^), and (|^), multiplying 
both sides of (| 3 . 1 [ 1 |) by ti(x) and summing up over all index sets 1 G N^, we obtain 


h = h = h = ^ and 1 otherwise. By virtue of (| 3 . 5 |), ( 3.6 


(a“|S£j(x) = 6“®^(x) - ® 

+(T“ (8> S™ |S(r4)(x) — X^i^)Cih + h + h + 

1 

(d(l)-4) 

, since XI X4 (l)C(^i + ^2 + ^3 + ^4)ti(x) = q(x) by (|l|). □ 

1 

{d(l)=4) 

We are now able to prove Theorem 1 . 1 . 


This proves ( 3.1 


Proof of Theorem \l . 1 \ . Let GI4 be the subset {e, ( 1234 )} in C4. We see from 
(|2TID , and (|^) that 

n“|PSe 4 + 0 “|$i?S^(i 3 )( 24 ))Sco 


O, 


The left-hand side of this identity is 0“|(PSe4 — ('L^hQ — -|- I)'Lir^) by = 

S^{13)(24)) S(ro, and the right-hand side is q by (| 3 . 1 |) . Thus, 

0“ I(PSe4 - (4'4>Q -^R-^S + mu) = T 
which, together with (p. 28 |), proves (|1.6|). □ 


3.2 Proof of Corollary |1.2| 

We will prove the formulas in Corollary |l. 2 | by taking the homogeneous parts on both sides 
of (|1.6| ) and substituting appropriate values for the variables. Although the method of the 
proof is simple, it requires many calculations, and so we begin by introducing some notation 
and terminology, which will be useful for presenting the calculations. 

For any integer I > 4 , let ^ and q^ be the homogeneous parts of degree / — 4 of H and q, 
respectively. Equivalently, these can be defined as 

Qdi^) ■= ( 3 . 11 ) 

l:adm 

d{l)=4 
w(l) = Z 


q;(x) 


:= C(0 


E 

/d(l)=4 
(w(l) = i 


X 


li—1 


Xq 


Xa 


( 3 . 12 ) 


For brevity, we will let fl = PS64 — (^^Q — — 4 'S' -|- I)T^u- We can rewrite ( pT^) as 


^|0 = q^. ( 3 . 13 ) 

Let eabcd denote the row vector (a, b, c, d) for integers a, b, c, d. We define a congruence 
relation = on Q[Z^] such that a = /3 if and only if a — /3 is in the submodule generated by 
vectors eabcd with a = 0 . For example, 60121 = 0 and 2 eioio + 3 eoioi = 2 eioio- We can easily 
see that Q;(e„,w) = 0 for any vector eabcd with a = 0 , because xi divides ^(x). Thus, 




for a = / 3 , hy the definition ( 2 . 30 ). 

We require Proposition | 3 . 2 | for proving Corollary | 1 . 2 |. 
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PROPOSITION 3.2. Wt have the following congruence equations in Q[Z^]; 


eiooo • ^ = eiiii, 


( 3 . 14 ) 


eiioo • ^ = 2(e222i — ^1221) + (^2211 + 62111 — 61211) — Seim, 


( 3 . 15 ) 


61100 — 2^1010 ' ^ ~ 62111 + 2eii2i — 3 eiiii, 


( 3 . 16 ) 


61100 + 2®ioio + 61110 + - 11 ^ = 6(04321 — 62321) — 202121 — 61111. ( 3 . 17 ) 


We now prove Corollary 1 . 2 . We will then discuss a proof of Proposition p. 2 |. 


Proof of Corollary \ 1 .^ . Let |X| denote the number of the elements of a set X. We can see 
that, for integers k > 0 and n > 1, 


|{(^i) • • • ) ^n) I ^1) • • •) kn ^ 0, /ci + ■ ■ ■ kfi — A;} I — 


A; + n — 1 
n — 1 


( 3 . 18 ) 


In fact, by the correspondence 


fei + A;2 + ■ ■ ■ + A:^ -H- ( 1,. -j , C 0) 1; ■ — ; C 0, • • • ,0, 1,. , 1), 

h,\ A12 


we have 


(LHS of ( 111 )) 

= |{(ei,... ,efc+n-i) € {0, I the number of instances of = 0 is n — 1}| 

^A: + n — 
n — 1 


which verifies ( |3.18 ). 

Let X = (xi, X 2 , X 3 , X 4 ) be a vector in {0,1}'^ with x 7 ^ (0,0,0,0), and let n be the number 
of instances of x* = 1. Note that n > 1 since x 7 ^ (0,0,0,0). We can see that 

E ll —1 ^2 — 1 ^3 — 1 ^4 — 1 

Xi ^2 X 3 X 4 

1 

d(l)= 4 \ 
w(l) = C 

= |{1 G I /i, I2,13, li P W I2 I3 li — li and /q = 1 if Xq, = 0}| 

= |{1 G I ^ 1 , ^2l3) ^4 ^ 0 , /i + /2 4“ ^3 4“ ^4 = ^ — 4;, and la = 0 if Xa = 0 }| 

= |{1 G N” \ li,... ,ln >0, /i + • • • 4- ^ ~ 4}|, 


which, together with (p.l8), gives 


„h-i L-i 

/ . -^1 -^2 ^^3 -^4 


/ 4- n — 5 
n — 1 


d(l)=4 
w(l) = Z 
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By the definition ( | 3 . 12 |) , we thus obtain 


= 


C (0 

(x — 61000), 

(i-mi) 

(x = 61100,61010) 


(x = 61110), 


(x = 61111). 


( 3 . 19 ) 


We now prove the desired formulas. We see from ( 3 . 14 |) and (p.l 9 |) that 
(Sil^)(®iooo) = and ^(eiooo) = C( 0 ) 

respectively. Combining these equations and (p.l 3 |) , we obtain 

Q;(eiiii) = C( 0 - 

Using (| 3 . 11 ), we can rewriting the left-hand side of (| 3 . 2 C ) as 

(LHSofO))= ^ C { hj 2 , h , k ), 


( 3 . 20 ) 


Iradm 

M( 1 )= 4 > 

w(l) = i ; 


and so we prove O- Combining ( | 3 . 1 3 | ) , (| 3 . 15 | ) ^ and ( p. 19 | ) , we similarly obtain 2 (^ 0 ^(g 222 i) — 
n;(ei22 i)) + ^(62211) +0,(62111) - 0 ,(ei 2 ii) - 30 ,(eiiii) = (/ - 3 )C( 0 ) which is equivalent 
to, by ( 1 ^ ), 

2(0,(62221) — 0,(61221)) + 0,(62211) + 0,(62111) — 0,(61211) = IC { 1 )- 

Rewriting the left-hand side of this equation using ( p.ll|) , we prove ( | 1 . 8 |) . Combining (p.l 3 |) , 
(| 3 . 16 [) , and (| 3 . 19 D , we also obtain 0,(62111) + 20,(6ii2i) — 30 ,(61111) = {{I — 3 ) — C( 0 ) 

which is equivalent to 

0,(62111) + 20,(61121) = —^C( 0 - 

Multiplying both sides of this equation by 2 and rewriting the left-hand side using (| 3 . 1 l|) , we 
prove (P). In a way similar to the above, we can deduce from (| 3 . 13 |) , (| 3 . 17 [ ), (| 3 . 19 |) , and 
( 3 . 20 D that 


6(0,(64321) — 0,(62321)) — 20,(62121) 

The left-hand side of this equation is 

(LHS of ( 1 ^) ) = ( 46 -i 3 ' 22'3 - s^ 22 h+l 3 -i _ 2b+3-i)(A^i) 

l:adm 

/d(l)=4 
I w(l) = i 


( 3 . 21 ) 


Y (3'22^i“^ - 3^2 - 1)26+^3-i^(i)^ 


l:adm 

d{l)=4 
w { l ) = l 
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and the right-hand side is 


(RHS of (IR^ ) = 


[I 7 )(/ -|- 2 )(/ — 3 ) 


24 


+ 1C(0- 


Thus, multiplying both sides of ( 3 . 21 ) by 2 , we obtain (I.IC), which completes the proof. □ 


We require Lemma | 3 . 3 | for proving Proposition 
LEMMA 3 . 3 . We have the following congruence equations in Q[Z^].' 

(i) 


(ii) 


(iii) 


X • (ESe, 






6(eiiii -|- Ohio + enoo + eiooo) (x — eiooo)) 

4(62221 + 62211 + 62210 + 62111 + 62110 + 62100) (x = 61100,61010), 


6(63321 + 63221 + 63211 + 63210) 

2404321 


(x = 61110), 
(x = 61111). 


X • (T4>QSc, 


\-i 




12e 


1000 


+ IO61100 + 861110 + 661111 


(x — 61000), 


6(62100 + 61111) + 562110 

+4(62210 + 62111 + 61110) + 362211 

+2(62221 + 61221 + 61211 + 61210 + 61121 + 61100) 

+61101 + 61011 + 61010 + 61001 

862100 + 662110 

+4(62210 + 62111 + 61221 + 61211 + 61210 + 61121) 
2(62211 + 61101 + 61011 + 61010 + 61001) 

862221 + 6(63210 + 62321 + 62211) 

+4(63211 + 62210 + 62121 + 62111) 

+2(63221 + 62110 + 62101) 

24 63321 + I66322I + 863211 


(x = 61100), 

(x = 61010 ), 

(x = 61110), 

(x = 61111). 


x.( 4 >i?S£j-i 

361000 + 261100 + 61110 




(x — 61000), 


361111 + 2(61210 + 61110) 

+61211 + 61100 + 61011 + 61010 + 61001 (x = 61100), 


462100 + 262110 

2(62210 + 62111 + 61221 + 61121) 
+62211 + 62110 + 61211 + 61101 

862221 + 462211 


(x — 61010), 
(x = 61110), 

(x = 61111). 


( 3 . 22 ) 


( 3 . 23 ) 


( 3 . 24 ) 
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(iv) 


X • 




461000 + 261100 + 61111 + 61110 

(x — 61000) 

2(62100 + 61121 + 61110 + 61100) 

+62111 + 62110 + 61101 + 61001 

(x = 01100) 

4(61210 + 61010) + 2(61211 + 61101 + 61011 + 61001) 

(x = 01010) 

361111 -I- 2(02210 + 62121 + 62101 + 61221) 

+62211 + 62110 + 61211 + 61110 + 61011 

(x = 01110) 

^862221 + 4(62211 + 62111) 

(x = 01111) 


( 3 . 25 ) 


(v) 


X • = 


eiooo 

eiioo + eiooi 
2 eioio 


(x = eiGoo); 
(x = eiioo), 
(x = eioio), 


( 3 . 26 ) 


eiiio + eiioi + eioii (x — emo), 
4eiiii (x = eiiii). 


Before discussing a proof of Lemma | 3 . 3 | , we will prove Proposition | 3 . 2 | by substituting the 
congruence equations in Lemma into the right-hand side of 


X • = X • {(PSeJ-i - (^$QScJ-i + ( 3 . 27 ) 

for X G {61000)61100)^1010)61110,61111}. We note that the right-hand sides of (| 3 . 22 |) , (| 3 . 23 |) , 
( 3 . 24 ), (| 3 . 25 D , and (| 3 . 26 |) in Lemmainclude vectors in I = 0 ( 3 j)}; however, the 

right-hand sides of (| 3 . 14 ), ( 3 . 15 |) , ( ^. 16 ), and (p.l 7 ) in Propositiondo not include such 
vectors. That is, in calculating the right-hand of ( | 3 . 27 ), the vectors in = 0 ( 3 j)} 

cancel each other. This fact will help us with the proof of Proposition 

Proof of Proposition \ 3 ^ . Substituting ( 3 . 22 ), ([ 1 . 23 ), ( 3 . 241 ) , (| 3 . 25 ), and ( 3 . 26 ) for x = 61000 
into the right-hand side of ( 3 . 27 | ), we obtain 

61000 • ^ = 6(61111 -|- 61110 + 61100 + 61000) — (1261000 + IO61100 + 861110 -I- 661111) 

+ (361000 + 261100 + 61110) + (461000 + 261100 + 61111 + 61110) — 61000 

= 61111, 

which proves (| 3 . 14 ]) . 

We see from ( p. 23 ) and ( 3 . 24 |) for x = 61100 that 

61100 • - ($i 7 ScJ-i} 

= 662100 + 562110 + 4(02210 + 62111) + 3(62211 + 61111) 

+2(62221 + 61221 + 61121 + 61110) + 61211 + 61101 + 61100, ( 3 . 28 ) 

and from ( 3 . 25 ) and (| 3 . 26 | ) for x = 61100 that 

61100 • - s-n 
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= 2(02100 + 61121 + eilio) + 62111 + 62110 + 6 ll 01 + 6 iioo- 


(3.29) 


Substituting (| 3 . 22 |) , ( | 3 . 28 ), and ( 3 . 291 ) into the right-hand side of ( p. 27 ), we obtain 


61100 • ^ = 61100 • ^ 

-eiioo • {('hd>QScJ-i - + eiioo • {('h^ScJ-^ - 

= 4(02221 + 62211 + 62210 + 62III + 62110 + 62100) 

— 662100 — 502110 — 4:(0221O + 62111) — 3(02211 + 61111) 

— 2(62221 + 61221 + 61121 + 61110) — 61211 — 61101 — 61100 

+2(62100 + 61121 + 61110) + 62111 + 62110 + 61101 + 61100 

= —301111 + 2(02221 — 61221) + 62211 + 62111 — 61211, 


which proves ( 3 . 151 ). 

Substituting (^ 1 . 2 ^) , (| 3 . 23 ), ( 3 . 24 ), ( 3 . 25 ), and ( 3 . 26 ) for 
side of (p. 27 ), we obtain 


X 


01010 into the right-hand 


61010 • 

= 4(02221 + 62211 + 62210 + 62111 + 62110 + 62100) 

— {862100 + 602110 + 4:(0221O + 62111 + 61221 + 61211 + 61210 + 61121) 

+2(62211 + 61101 + 61011 + 61010 + 61001)} 

+462100 + 202110 + 4(01210 + 61010) + 2(01211 + 61101 + 61011 + 61001) — 201010, 


which can be summarized as 


61010 ■ ^ ^ — 4(02221 — 61221 — 61121) + 2(02211 — 61211). 
Combining (| 3 . 15 ) and (p. 30 ) yields 


( 3 . 30 ) 


61100 — ^ — 2(02221 — 61221) + 62211 + 62111 — 61211 — 301111 

— 2(02221 — 61221 — 61121) — 62211 + 61211 

= 62111 + 201121 — 301111 , 


which proves ( 3 . 16 ). 

We see from ( 3 . 221 ) and (| 3 . 23 | ) for 


X = 01110 that 


01110 • {(^64)-^ - ('I/ 4 .QSc 4 )-n 

= —802221 + 6(03321 — 02321 — 62211) 

+4(63221 — 62210 — 62121 — 62111) + 2(03211 — 02110 — 62101), 


( 3 . 31 ) 


and from ( 3 . 24 ), ( | 3 . 25 | ), and ( p. 26 D for x = 01110 that 


01110 • {(<hi?S£4)-i + (4/52^4)-! - E-i} 

= 4(02210 + 61221) + 301111 

+2(02211 + 62121 + 62111 + 62110 + 62101 + 61211 + 61121). 


Substituting ( 3 . 31 |) and (^. 32 ]) into the right-hand side of (| 3 . 27 |) , we obtain 

61110 • = —862221 + 6(03321 — 0232 i ) + 4(03221 + 61221 — 62211) 

+361111 -|- 2(03211 + 01211 + 61121 — 62121 — 62111). 


( 3 . 32 ) 


( 3 . 33 ) 
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Substituting 


, ( 3.24 ), ( p.25 ), and ( 3.26 ) for x = eim into the right-hand side of 


(| 3 . 27 D , we also obtain 

eiiii • 12 ^ 

= 24(64321 — 63321) -I- 16(62221 “ ^3221) + 8(62211 — 63211) -|- 4(62111 “ eim). ( 3 . 34 ) 
Combining ( 3 . 15 |) , ( | 3 . 30 ), (| 3 . 33 |) , and (p. 34 ) yields 

(^61100 + -eioio + 61110 + ^61111^ • n ^ 

= {2(62221 — 61221) + (62211 + 62111 — 61211) — 361111} 

+{2(62221 — 61221 — 61121) + 62211 — 61211} 

+{—862221 + 6(63321 — 62321) + 4(63221 + 61221 — 62211) 

+361111 + 2(63211 + 61211 + 61121 — 62121 — 62111)} 

+{6(64321 — 63321) + 4(62221 — 63221) + 2(62211 — 63211) + 62111 — 61111} 

= 6(64321 — 62321) — 262121 — 61111, 

which proves (ra , and this completes the proof. □ 

For a matrix M = [nriij) in GL4(Z) and distinct integers ii,... ,in in { 1 , 2 , 3 , 4 } (n < 4 ), 
we define the vector in by 

■= 65152 + + ^! 

where < 5 * is 1 if i G {fi,... ,in} and 0 otherwise. Equivalently, is determined by 








^fc=l 

k=l 


= = 

/ 1 0 0 O' 

\ 

Eor example, if M 

I 1 1 0 0 
\ 1 1 1 0 

, then 



V1111. 

/ 

M[ 2 ] = 60100 

= 61100, 

M[i 2 ] = 

61100+f = 




k=l 


k=l 


The following identities in Q[GL4(Z)] are useful for proving Lemma 3.3 : 
LEMMA 3 . 4 . For any M G GL^{'L), we have 

6(M[i] + M[2] + M[3] + M[4]) (x = 61000), 

4 (-^[ 12 ] + -^[ 13 ] + -^[ 14 ] 

+-^[ 23 ] + -^[ 24 ] + -^[ 34 ]) 


X- S64M = 


(x — 61100,61010), 


6(Tf[i23] + -^[124] + -^[134] + -^[234]) (^ — 61110), 


(3.35) 


24M[ 


[1234] 


(x = 61111), 


and 


X • = < 


Mq] M[2] + M[3] M[4] 

(x = 61000) 

M[i2 ] + M[ 23 ] + Tf[34 ] -|- M[i 4] 

(x = 61100) 

2(+f[13] + -^[24]) 

(x = 61010) 

■^-^[123] + -^-^[124] + ^^[134] + ^^[234] 

(x = 61110) 

4 M[i 234] 

(x = 61111) 


(3.36) 
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Proof. Recall that a permutation a in 64 is identified with the matrix {Sio-{j))i<i,j< 4 :- Thus, 
X• cj = (Xo-(i), ) ^o-( 3 )) ^cr{ 4 ))j we can deduce the following equations in Q[Z^] by direct 

calculations: 


X • S64 


6(eiooo + eoioo + eooio + eoooi) 

4 (eiioo + eioio + eiooi + eono + eoioi + eooii) 
6 (eiiio + eiioi + eion + eom) 

24 eiiii 


(x = eiooo)) 

(x = eiioo, eioio), 
(x = eiiio), 

(x = eiiii), 


(3.37) 


and 


X • 


' . 

eiooo + eoioo + eooio + eoooi (x 

eiioo + eoiio + eooii + eiooi (x 

< 2(eioio + eoioi) (x 

eiiio + eiioi + eioii + eom (x 

4eiiii (x 


eiooo)! 
eiioo); 
eioio); 
eiiio); 
eim). 


(3.38) 


Since x • = (x • ^ 64 ) • M and x • = (x ■ Sc^) • M, we obtain (|3.35[) and (|3.36|) 

from (|3.37| ) and (|3.38|) , respectively. □ 


We now prove Lemma 3.3 for the completeness of the proof of Proposition |3.2| , or for that 
of Corollary 1.2. 


Proof of Lemma \3. li| . Since (PS 64 ) ^ ^ = T>e^P we obtain by 


X- (^’^64) ^ = X - S64 


1000 

1100 

1110 

1111 


= 


6 (eiooo + eiioo + emo + eim) (x = eiooo); 

4 (e 2 ioo + e2iio + e2iii + e22io + e22ii + e222i) (x = enoo; eioio); 

6(e32io + e32ii + e322i + e332i) (x = eiiio), 

24e432i (x = eiiii), 


which proves ( 3.221) . 


We can obtain by (3.3f:) the following congruence equations: 

eiooo + emo (x = eiooo); 

eiioo + ei2io + eim + eiooi (x = enoo); 
2 e 2 iio (x = eioio); 

e 22 io + eiioi + e 2 m + ei 2 ii (x = emo), 
4 e 22 ii (x = eim), 


X • Ee;4 


1000 

0100 

1110 

0001 




(3.39) 
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10 0 0 

x-S- /Olio 


^£4 \ 110 0 
,0011 




eiooo + eiioo 


(x — 61000); 


eiiio + ei2io + eiiii + eion (x — enoo), 


262100 


(x — 61010), 


^2210 + eil21 + 62111 + ei221 (x — 61110), 


462221 


(x = 61111), 


( 3 . 40 ) 


X • S 


£4 


110 0 
0 0 10 
10 0 0 
0 111 




eiloo + eiooo 

eiiio + eioio + eiiii + 61211 

262100 

^2110 + ei221 + ^2211 + eil21 
462221 


(x = 61000), 
(x = 61100), 
(x = 61010), 
(x = 61110), 
(x = 61111). 


Since ^ ^ = S(r^( 4 >i 2 ) we see from ( 2 . 40 ) that 

/ 1 0 0 o\ 

X • (4>i?S£j-i = X • Sc, ? } ? 0 + X • Sc, 

Vo 0 0 1 / 

Thus, the sum of (| 3 . 39 D , (| 3 . 40 |) , and (^. 4 lD proves (| 3 . 24 |) 


1000 

)+x-Sc, 

0011 


1100 

0010 

1000 

0111 


( 3 . 41 ) 


With the same method that we used for (| 3 . 24 |), we can prove (p. 23 |) and ( 3 . 25 |) by using 


(| 2 . 39 D and (| 2 . 41 |) , respectively, instead of (| 2 . 40 [) . We omit these proofs because of space 
limitations. 


Since Gabcd = 0 for a = 0 , ( 3 . 26 ) immediately follows from ( 3 . 36 ) with M = I, which 
completes the proof. □ 


Appendix 

Let Gis denote the cyclic subgroup (( 123 )) in ©3. Note that €3 is the alternating group 2I3 of 
degree 3 . We dehne the formal power series 0(xi,X2) and t(xi,X2,X3) as 


h(a:i,X2) := ^ ((^1+^2)^^ ^4^ \ 

f d(l) = 2 '\ 


t(xi,X2,X3) 


C(Zi+/2 + ? 3 ) 4 "' 4 "' 4 “\ 

/d(l)=3'\ 

(w(l)>3 J 


respectively. 

The generalizations of (|l.l| ) for DZVs and TZVs from the viewpoint of the generating 
functions ^{xi,X2) and T{xi,X2,X3) can be stated as follows: 

h(xi,X2) 'y ^ (®(®(t(1) ^cr{2) ^ ® (®(t(1) , ^(t(2) )), ( 3 . 42 ) 

u€62 
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t(xi,X2)3J3) ^ ^ ^(^cr(l) ^cr(2) ^cr(3) ? ^cr(2) ^(t( 3) ; ^cr(3) ) 

0-663 

^ ^ I ^ ^ ^(^o-(l) ~t~ ^cr(3) ? ^o-t( 2) ^crr(3) ; ^crr(3) ) 

o-eCs Vr6{(23)> 

+X(x^(l) “1“ 3;g-^2)) ^f7(2)! ®(t(3) ) 5(^(t( 1) ) ®(7(2)) ®a-(3)) ]■ (3.43) 


The above formulas were proved in y, ( 27 )] and [lA, Theorem 1 . 2 ], respectively. Note that 
the original formula in fl^ , Theorem 1 . 2 ] was not written in terms of formal power series but 
in terms of homogeneous polynomials. 

Let Q3, i?3 be the matrices in GL3{Z) given by 


^ ,100 

<33 = (-ij; 


QJ' = 


10 0 
110 
0 0 1 


Rs = 


100 
010 
-1 -11 


and i?3 ^ = 


100 

010 

111 


and let $3 be the element in Q[GL3(Z)] given by 


$3 = $3 1 = /3 + ( 6 i i 


100 


00-1 
100 


Note that by (P), P2 = ?), = (} ?), P3 = ^ ^ and P3-1 = (j ? g 

We can now restate (tj. 42 f) and ( 3 . 431 ) as follows. 


THEOREM ([ 1 , 0 ). We have 


S|(P2 - h)P‘e2 = .^3 


( 3 . 44 ) 


Tl(P 3 Se 3 - (Qs + ^ 3 R 3 - / 3 )S£ 3 ) = t. ( 3 . 45 ) 
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